Five Open Problems in Quantum Information Theory

Quantum Information Theory : Results and Open Problems

Quantum information theory is motivated largely by the same problem, the difference being that either the method of reproduction or the message itself involves fundamentally quantum effects. For many years, information theorists either ignored quantum effects or approximated them to make them susceptible to classical analysis; it was only in the last decade or so that the systematic study of qu...

Algorithmic Information Theory: Open Problems

Five Problems in Quantum Gravity

We present five open problems in quantum gravity which one might reasonably hope to solve in the next decade. Hints appearing in the literature are summarized for each one. Based on lectures given at the 2008 Cargese Summer School. * [email protected]

On Some Additivity Problems in Quantum Information Theory

Quantum information theory [2] is not merely a theoretical basis for physics of information and computation. It is also a source of challenging mathematical problems, often having elementary formulation but still resisting solution. It appears that surprisingly little is known about what may be called the combinatorial geometry of tensor products of Hilbert spaces, even in finite dimensions. On...

Are problems in Quantum Information Theory (un)decidable?

This note is intended to foster a discussion about the extent to which typical problems arising in quantum information theory are algorithmically decidable (in principle rather than in practice). Various problems in the context of entanglement theory and quantum channels turn out to be decidable via quantifier elimination as long as they admit a compact formulation without quantification over i...